Extensions of Fractional Precolorings Show Discontinuous Behavior
نویسندگان
چکیده
We study the following problem: given a real number k and an integer d, what is the smallest ε such that any fractional (k+ε)-precoloring of vertices at pairwise distances at least d of a fractionally k-colorable graph can be extended to a fractional (k+ ε)coloring of the whole graph? The exact values of ε were known for k ∈ {2} ∪ [3,∞) and any d. We determine the exact values of ε for k ∈ (2, 3) if d = 4, and k ∈ [2.5, 3) if d = 6, and give upper bounds for k ∈ (2, 3) if d = 5, 7, and k ∈ (2, 2.5) if d = 6. Surprisingly, ε viewed as a function of k is discontinuous for all those values of d.
منابع مشابه
Extensions of Fractional Precolorings
We study the following problem: given a real number k and integer d, what is the smallest ε such that any fractional (k+ε)-precoloring of vertices at pairwise distances at least d of a fractionally k-colorable graph can be extended to a fractional (k + ε)coloring of the whole graph? The exact values of ε were known for k ∈ {2} ∪ [3,∞) and any d. We determine the exact values of ε for k ∈ (2, 3)...
متن کاملExtending Fractional Precolorings
For every d ≥ 3 and k ∈ {2} ∪ [3,∞), we determine the smallest ε such that every fractional (k + ε)-precoloring of vertices at mutual distance at least d of a graph G with fractional chromatic number equal to k can be extended to a proper fractional (k + ε)-coloring of G. Our work complements the analogous results of Albertson for ordinary colorings and those of Albertson and West for circular ...
متن کاملDFIG Based Wind Turbines Behavior Improvement during Wind Variations using Fractional Order Control Systems
This paper is concerned with behavior analysis and improvement of wind turbines with Doubly Fed Induction Generator (DFIG) when using a new fractional-order control strategy during wind variations. A doubly fed induction generator, two types of variable frequency power electronic converters and two input wind waveforms are considered. A fractional-order control strategy is proposed for the wind...
متن کاملOn some generalizations of the implicit Euler method for discontinuous fractional differential equations
We discuss the numerical solution of differential equations of fractional order with discontinuous right–hand side. Problems of this kind arise, for instance, in sliding mode control. After applying a set–valued regularization, the behavior of some generalizations of the implicit Euler method is investigated. We show that the scheme in the family of fractional Adams methods possesses the same c...
متن کاملOligopoly with Capacity Constraints and Thresholds
Abstract Extended Oligopoly models will be introduced and examined in which the firms might face capacity limits, thresholds for minimal and maximal moves, and antitrust thresholds in the case of partial cooperation. Similar situation occurs when there is an additional cost of output adjustment, which is discontinuous at zero due to set-up costs. In these cases the payoff functions of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 77 شماره
صفحات -
تاریخ انتشار 2014